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ABSTRACT 


The Fibonacci Sequence is one of the most diverse and beautiful sequences in 
mathematics. I use the word beautiful in its literal meaning as the golden ratio is linked 
to artwork that is visually pleasing, architecture like the great pyramids, as well as the 
proportions on the human body. The golden ratio and the numbers in the Fibonacci 
sequence also show up in nature, whether it be the number of petals on a flower, the 
spiral shape of the nautilus shell, or even the reproduction patterns of rabbits. It is also 


one of the most well known and studied sequences in mathematics. 


My goal for this masters thesis is to study the Fibonacci sequence in a context 
many are unfamiliar with. A triangular array of numbers, similar looking to Pascal’s 
triangle, was constructed a few decades ago and is called Hosoya’s triangle. Each element 
within the triangle is created using Fibonacci numbers. I hope to examine current re- 
search on Hosoya’s triangle and properties that have already been proven. I also intend 
to discover and prove interesting patterns and identities embedded within the triangle. 
Combining my research along with theirs, I will show that many analogies exist between 
Hosoya’s triangle and Pascal’s triangle, and there are many diverse problem solving tech- 
niques that can be used to prove our conclusions. The paper will end with some questions 


of what could be explored further and examined next, for those interested. 
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Chapter 1 


Preliminaries 


The Fibonacci sequence is perhaps the most famous recursive sequence in math- 

( 
ematics. A Fibonacci number, Fy, is defined by taking the sum of the previous two Fi- 
bonacci numbers. With any recursive sequence, we must define initial conditions. The 


first two terms of the Fibonacci sequence are Fy and Fy. Fy = Fy = 1. 


(P1) F, = Fh-1+ Fy_-2 where Fy = Fy = 1. 


The Lucas sequence can be defined using the same recursive definition but with 


different initial conditions. 


(P2) Ly = Ln-1+ Dn—2 where Ly = 1 and £2 =3. 
I 
The Fibonacci sequence is infinite. Taking the ratio of consecutive Fibonacci num- 
bers, one will find that RY gets closer to the golden ratio as n approaches infinity. 
Algebraically, the golden ratio is the positive solution to the quadratic equation 
x? —a2—1= 0. We will define this number as « and the other solution to the 


quadratic equation as 7. 


(P3) a = 14¥8 and 6 = 1548 where a? a -1=0 and f?-6-1=0. 


jt follows immediately that: 
(P4) a-8 = V5, 
(P5) aB=-1, - 
(P6) 3=-8, 


(P7) 1-8=aand1-a=f. 


1.1 Deriving Binet’s Formula for Fibonacci and Lucas Num- 


bers using Generating Functions 
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The Lucas Sequence, denoted L,, is defined with the recursive relationship: 


Ln =In-1+Ln-2, where [,=1 and f2=3. 


Although an explicit formula for this relationship can be derived a number of ways, we 
will use generating functions. Generating functions are used later in the paper so we’ll 
take this opportunity to see them in action now. Also, we will be using our discoveries 
here, that is, both of Binet’s explicit formulas, as well as one of the generating functions 


to prove subsequent: identities and theorems. Now we’ll prove the explicit formula: 


Theorem 1. L, = a" + 8" 


Proof. 
Let g(x) = Ly + Lig + Loz? +... 


oo 
=Jgot+ Lyet+ S 7 Ln” 


n=2 


oo 
=Lo+lie+ So (En-1 + Eno)” 


n=2 


oO oo 
=Ignt+tina+z2 S> E,-12"! + x Ss; En—gu™? 


n=2 n=2 


= Lg + Lyx + 2[g(x) — Lo] + 27[g9(x)] 


Then it follows that: 


g(x) — xg(x) — 27g(2) = Ip + Int — Lon, so that 


L 


g(z)[1 — 2 — 27] = In + Lyx — Loz. 


Then, using the initial conditions of Lp, 


g(x) = PES. 


It follows that g(x) = a = a + Tos for some A and B. Using partial 
fractions we can find that A = B = 1, such that: 


—_ 1 1 
g(t) = ton + pe: 


We can now apply the polynomial expansion of i =1l+2+2"%+... to expand 


1 1 
l-az and 1—fa* 


If we examine the coefficients of of x” in each of the two polynomial expansions, 


we have a” and @”. These give us an explicit formula for the Lucas numbers: 


O 


The Fibonacci sequence is a recursive sequence similar to the Lucas sequence 
except the initial conditions are different. Define F, = F,-1 + Fn—2 where Fy = fy) = 1. 
Now the proof for the explicit formula: 


= (at=B" 
Theorem 2. F,, = a 


Proof. 


Let g(z) = Fot+ het Fox? a te 


0 
=Fo+ Fis +50 Fiz” 
I 


n=2 
foe) 
= Foyt Fun t+ S°(Fn-1 + Fn-2)2” 
n=2 \ 


co Co 
=fo+hir+ a Fiz" 4+ 2? > Fy_-22"? 


n=2 n=? 


= Fy + Fix + 2[9(x) — Fo] + 2? [9(z)] 


Then it follows that: 


g(x) — zg(x) — x*g(x) = Fo + Fix — Foz, so that 
g(x)[1 —-x- x] =)fo+ Ra — For. 


Then, using the initial conditions of Fy, 


g(x) = je. 


It follows that g(x) = j= = pie + Tore for some A and B. 


Solving for A and B, we get A= re and B = =a 


Then: 


Again, using the polynomial expansion ;4. =1+2+27+... we expand -4+- 
and Ts and use the coefficients for the «” terms to derive the explicit formula for the 
ntt Pibonacci number: 

am — gn 
Fk, = ——. 
| o 


This expression of F;,, is used to prove many identities, including some of the 
identities within this paper. Also, the generating function for F, we will see used in a 


different way when we look at some current research. 


1.2 Identities 


There are hundreds of identities involving Fibonacci numbers, some of which 
have been around for centuries, others that have been discovered in recent years. As with 
many branches of mathematics, once a core group of identities is established, it often 
times can be used to open the door to many corollaries and other identities. Using the 
basic preliminaries above, and the explicit formulas for the Lucas numbers and Fibonacci 
numbers, we will establish a family of identities below that will show up in later obser- 


vations and discoveries. 


Proof. 
SF, = ea — =) Theorem 2 
a? — B" a— 6 
sere are) 
= (a” — B")(a — B) by P4 


= ttl -_ ap — af" + prt} 
= o@tl pert = afar} = a8 6r—* 
— ott + grr ab a1 fs pr by P5 


= Dati + Ln-i by Theorem 1 


| 
(Id2) F2,, + F? = Fong 
Proof. 
‘ 2 att =prtl, a” — 8", 
Fs + i => eg ee + Corer, Theorem 2 
qent2 = Qqrtl ent ze pent? 4 oer is 2a” Br ae pen 
i. (a — p)? 
2n+2 2nr+2 27. 2n 
(a — B) 
— Santa tT Theorem 1 and P4 
— dF anti by Id 1 
5 
= Fon+1. 


(Id3) Frat — Fy = Fn-1 Fate 


Proof. 


Fe, — F2 = (Fait + Fa)(Fn4i — Fn) by difference of squares 
= FaioFp-1 by Pl 


(Id4) Fy_1 + Fast = Ln 


Proof. 
Ln = a + pf” by Theorem 1 
_ {a® + B")(a— B) 
a—p 
qrtl = a" ae apt ran part 
—— oS eee 
_ ott _ prvi = a B+ ap” 
= ae B 
7 o@ti _ gntl _ aB(a®—1) + af(8"-}) 
= aia" Seacea —B af 
ml gnt+l m—-1 _ @n-1 
a—p 
qntl _ prtt ofl zs poet 
= gah. —a-p 


= Fro + Fh-1 by Theorem 1.2 


(Id5) F,Ln = Fan 


Proof. 
nm An n n 
F, Ln = (= = y(e*) by Theorems 1 and 2 
os ae” Tt 
ia — 
= Fo, by Theorem 2 


(Id6) Fe 417 Fes, = Fo, 
Proof. 


Fe. — F2_ = (Fast — Fr-1)(Fagi + Fr-1) 
= (Fra t+ Fn — Fa-1)(Fnai + Fn-1) 
= Fy Dn 
= Fn 


(Id7) Fao — Fa—2 = Ln 


Proof. 


Fao — Fro = (Fa + Fnti) — Fr-2 
= Fy1+ Fro + Fai — Fn-2 
= F,-1+ Fria 
oe 


by difference of squares 
by Pi 

by Id 4 

by Id 5 


by Pl 
by Pl 


(Id8) Fy—1 Fay ~- F? = (—1)". This identity is actually called Cassini’s Formula. It’s 
proved in [Kos01, p.74] using mathematical induction. I will give an alternate proof 


using Theorem 1.2. 


Proof. 


FraFnyi - F2 = [ee 7 E — Br)” - Py 


5 5 


Multiplying the numerator and eliminating like terms leaves: 


— n—-1 2 _ n—-1..2 x 
Rishi =o a 


—f—1)"-lf,2 2 _1)n 

— ~(-r at + 6) +2(-1) by P5 
5 

Now, using a? + 6? = Lo = 8, and multiplying the top and bottom by -1 gives us: 


3(—1)” + 2(-1)" 
Fa1Fues — Re = MCU CD | 


=(-1)" 


10 


Chapter 2 
Hosoya’s ‘Triangle 


In 1976, an article by Haruo Hosoya was published in the Fibonacci Quarterly ti- 


tled “Fibonacci Triangle”. [Hos76] The author defined the arrangement of numbers below. 


1 
1 1 
2 1 2 
3 2 2 3 
5 3 4 3 5 
8 5 6 6 5 8 
13 8 10 9 10 8 13 
24 13 16 15 15 16 13 21 
34 21 26 24 25 24 26 21 34 
55 34 42 39 40 40 39 42 34 55 


Figure 2.1: Hosoya’s Triangle 


The numbers on each edge are the Fibonacci sequence. We know that each 
term of the Fibonacci sequence is produced by adding the previous two terms in the 
sequence. Each term in Hosoya’s triangle is created in a similar fashion by taking the 
sum of the two numbers in an adjacent diagonal. In this context, we define diagonals 
as the rows parallel to the original edges of the triangle. From the example in the dia- 


grain below, we can see that the left diagonal and right diagonal will add to the same sum. 


li 


3 
5 
8 5 8 
13 8 13 
21 13 16 13 21 
34 21 26 21 34 


Figure 2.2: Sum of Adjacent Diagonals Create New Terms 


The triangle later took the name Hosoya’s triangle to avoid confusion with other 
studies of Fibonacci numbers and triangles associated with them. There are some initial 
patterns observed by Hosoya within the triangle, and a few articles have been published 
since its creation. We will analyze the articles and some of their discoveries as well as 
make some observations of our own. Many of the identities mentioned earlier in this 
paper make appearances within Hosoya’s triangle, some more subtly than others. 

We can observe immediately that there dre some striking similarities between 
the Hosoya triangle and the famous Pascal triangle. Each n“* row has n terms in it. Both 
triangles are constructed using a recursive pattern. We are reminded that each new term 
in Pascal’s triangle is the sum of the two terms above it. Both triangles are vertically 
symmetrical. Another interesting observation is that we know Pascal’s triangle also rep- 
resents the coefficients of the binomial expansion of (a + 5)". Moreover, when one does 
the expansion, the exponents of a start at n and decrease down to zero. The exponents 


of b start at zero and increase to n. For example, 


(a + b)3 = a® + 307b + 3ab? + 2°. 


Recall the elements in Hosoya’s triangle are created using the recursive pattern. But, 
each element can also be represented as the product of two Fibonacci numbers. Here are 


the first few rows of Hosoya’s triangle from this perspective. 
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AR, 
oF, 1 J Po 
PSP, Poko FFs 
Fy Fy FF, Fok RR, 
FF Py ks Fy Fs Poky Fils 


Figure 2.3: Hosoya’s ‘Triangle as Products of Fibonacci Numbers 


The fact that each element is the product of two Fibonacci numbers is similar to 
how each element in Pascal’s triangle is a combinatoric representation. Also, if you look 
at the subscripts in Hosoya’s triangle it has the same pattern of increasing and decreasing 
subscripts as the binomial expansion in Pascal’s triangle. Another more specific similarity 
is the hockey stick pattern that evident in Pascal’s triangle seems to take similar form in 
Hosoya’s triangle. Hockey sticks are sums embedded in the triangle that are in the shape 
of a hockey stick. Because of the uniqueness and interesting properties of these hockey 


sticks we will have a whole section dedicated to them. 
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Chapter 3 


Our Discoveries | 


3.1 Triangular Arrays 


I 

In Hosoya’s original article, the author made some initial observations about 
triangular arrays containing three elements. For example, using the fourth the fifth rows 
of the triangle, the sum of (3+3-++2) = (2+4+2) = (2+3+3) =8. The sum is not only 
the same constant, but the constant is a Fibonacci number. We observed a similar pat- 
tern, but it deals with triangular arrays containing six elements. Consider the triangles 
up against the edge of the right side of the Hosoya’s triangle. When you take the sum of 
the elements in these triangles the sum is the difference between two Fibonacci numbers. 
More specifically, there is a pattern for these differences. Ill use n to determine the row 


of the triangle the triangles start in. Here are the first three triangular arrays: 


When n = 3, 
2 1 2 
2 2 
4 
n=4, 
2 2 3 
4 3 
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When n=5, 
4 3 5 
6 5 
10 


Here is a quick visual of the triangles for n = 3 and n = 5, and their locations 


within Hosoya’s triangle. 


Figure 3.1: Triangular Sums 


Alternately, we can represent these partial sums as products of Fibonacci num- 


bers: 
When n = 3, 
Fa Pi +2oFot Fh P34 Fale t he igt F3hy = Fa( Fi t-Fe)4 Fo (Fit ko) +o ket Paks 
= 39393 4+ Poko = Fe -— Fp = 13. 
When n= 4, 
F3 P34 FoPyt+F('ot Fa Pytle kt Fahy = Fa(Fot Fs)4+Ea(Pito)+ Rete, 
= OF ahy + Po Fs = Fe — FY = 20. 


When n = 5, 


15 
P3Fo+ Fo Pg +P Fs+ Fg hgt+Poly+P3ks = F3(F3+Fa)+F5 (Pit Fo)+FoFat+ F3Fs 
= 383F5 + FoF, = Fo — Fo = 38. 


The first sum is a Fibonacci number, 13. The second is 20, 21-1.The third is 33, 
34-1. the fourth is 53, 55-2, fifth is 86, 89-3. The pattern continues. We can generalize 


this pattern to prove the general case: 


Lemma 1. 3F3fy + FoFn-i = Faia — Fras 
This proof relies on the fact that F, = F,-1 + Fy—2 and uses it throughout. 


Proof. 


Fasa — Fas = (Fra3 + Fase2) — (Fa-1 — Fn-2) 
= (Fryo + Foyt) + (Fata + Fn) — (Fn — (Fn — Fn-1)) 
= (Fria + Fa) + Pn + Feet) + Fa t+ fn-1) + Pn — Fri t+ x - Pra 
=(Fat+Pri)t+hmtet+hitht+hatm-hath-Fei 
= 6Fy + Foo 
= 3F,F, + FaFy-1 


O 


While working with Hosoya’s triangle, many interesting observations, like the 
one above, were made. Some of them are more obscure than others. It’s worthwhile to 
take a moment and point out the strategies and thought processes behind finding a new 
pattern as well as actually proving it mathematically. Many of George Poyla’s problem 
solving techniques were used to identify patterns in Hosoya’s triangle. In Poyla’s book, 
Induction and Analogy in Mathematics, Poyla does a wide range of problems but also 
explains the thinking and mathematical approach surrounding these problems. Some of 
the these tactics are the use of Generalization, Specialization and Analogy, as discussed 
in Chapter 2.[P6190] The proof above gives a glimpse into these ways of thinking and how 


they play a crucial role in its discovery. In the original article by Hosoya, he observed the 
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pattern of partial sums consisting of three numbers whose sum is a Fibonacci number. 
The triangular array of six number whose sum is close to a Fibonacci number is analo- 
gous to the original discovery. The size has changed, but the shape and sum are similar. 
The specialization piece is usually how the discovery is first observed. We, find one ini- 
tial triangle, in this example, and ask if the partial sum is a coincidence, or something 
more? After finding a few more triangles that follow the same pattern we generalize the 
pattern to the entire Hosoya triangle. Instead of having a triangular array of six specific 
numbers, we generalize to express any partial sum triangle in terms of row and column 
number. We then can attempt to prove the generalization. We'll see later in the paper 
that these triangles, as well as other polygons have been studied in current research using 
Poyla’s problem solving techniques. But, instead of looking at them in the context of 
partial sums, the current research studies different sized polygons in relationship to their 


greatest common divisors. We’ll refer to these as GCD’s. 


Looking at an array of numbers for an extended period of time might cause one 
to start seeing all sorts of things. If hungry enough for a discovery, one might even try 
to force a pattern or see something that’s not. there. For example, when first looking at 
Hosoya’s triangle, one might initially try to relate it to specifically to Pascal’s triangle. 
On the surface it’s constructed using a recursive pattern and it’s terms are symmetrical 
as previously mentioned. If you’re more familiar with Pascal’s triangle, then you know it 
contains the triangular numbers as well as pyramidal numbers. The triangular numbers 
are: 1, 3, 6, 10, 15, 21,... All of the these numbers do in fact show up in the first eight 
rows of Hosoya’s triangle, and we are quick to be optimistic about a pattern that might 
connect them all, but unfortunately there is none. The specific cases in which each one of 
these appears is too unique, and cannot be generalized to the larger set of all of Hosoya’s 


triangle. 


3.2 Lucas Numbers 


Recall that Lucas numbers are closely related to Fibonacci numbers except that 
the initial conditions are different: LZ, = 1 and Lz = 3. The recurrence relationship is the 


same, being that Ly = Ln_1 + Ln—z. The diagonal bordering the right side of Hosoya’s 
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Figure 3.2: Lucas Numbers in Hosoya’s Triangle 
triangle is composed of the Fibonacci numbers. If you consider each row, and take the 
partial sum of the two terms to the left of the right side (as seen below) you will get the 


sequence of Lucas Numbers. 


Observe the relationship in rows three, four and five: 


When n = 3, f3F, + FoFh =241=3= I. 
When n = 4, F3Ffo + FoF3 =2+2=4=2D3. 
When n= 5, Fahy + PoFy =44+3=7= [1. 


Looking at the general case it appears that: 


Lemma 2. F3Fy,~2 + FoF,-1 = Ln-1 
Proof. 


F3PFy_9 + FoFy-1 = 2Fa-2 + Fr-1 


= 2Fy_2+ Fa — Fn—2 by Pl 
= Fy-o+ Fn 
= Ln-1 by Id 3 
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3.3 Pythagorean Triples 


There is also a connection between Fibonacci numbers and Pythagorean triples. 
It has been proven that there are only two Fibonacci numbers that are perfect squares; 1 
and 144. (Kos01, p.406] Thus, no two consecutive Fibonacci numbers will be the sides of 
a right triangle. But there is a theorem relating consecutive Fibonacci numbers and the 
sides of a right triangle with side lengths that are Pythagorean triples. [Kos01, p. 79] 
Let ABC be a triangle with AC = Fi, Fi43,BC = 2F xsi Fky2, and AB = Fox43. Then 
ABC is a Pythagorean right triangle, with oe angle C’. To prove, we must show that 
(AB)? = (AC)? + (BC)?. 


Proof. 
(AC)? + (BC)? = (Fy Fiezg)” + (2Feaa Feta)” given 
= (Fe,o — Fei)? + (2F eri Fea)” by Id 3 
= Foye + 2F eu Fhye + Feat 
= (Fig + Fei)? 
= Faas | by Id 2 
= (AB)? 


O 


Interestingly enough, this identity and the different Pythagorean triples it pro- 


duces show up in Hosoya’s triangle. 


When substituting in the following values for k into (Fi Fi43)?+(2Fki1Fk42)? = 


2 ; 
Fon43 we have: 
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37 + 4? = 5? is the result when k=1 
5? +19? = 19? is the result when k=2 
16? + 307 = 34? is the result when k=3 


If we look at the fourth column to the left of the middle in Hosoya’s triangle 
we'll see the numbers 3, 5, 16, 39, .... These are the smaller side lengths of the first four 
Pythagorean triangles that can be constructed! using this identity. Next to each one of 
these numbers in their respective rows, you have a number that is repeated twice, i.e. next 
to 3 you have two 2’s, next to 5 you have two'6’s, etc. The sum of those two numbers 
is the second side length of the Pythagorean triangles. The third side (hypotenuse), 
which is the actual Fibonacci number, is on the diagonal that creates the outer edge of 
Hosoya’s triangle in the very next row. Shown below is Hosoya’s triangle with the first 


four Pythagorean triples. 


Figure 3.3: Pythagorean Triples within Hosoya’s Triangle 


3.4 Hockey Sticks 


There are a few hockey stick patterns that appear to show up in different places 
throughout Hosoya’s triangle. A hockey stick is a partial sum in the shape of a hockey 
stick. The idea of hockey stick sums is not new or unique to Hosoya’s triangle. The 
reason we even looked for them is because of their existence in Pascal’s triangle. Here is 
Pascal’s triangle with two different hockey sticks drawn in. Observe that if you take the 


sum of the elements inside the ’stick” it sums to the number at the end of the stick. 
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Figure 3.4: Hockey Sticks in Pascal’s Triangle 


We will now look at hockey sticks within Hosoya’s triangle. If you start with 
the first term in row two, oJ"; and take the sum of Ff) Py + Poko + bo Fs + F3Fs it is in 
the shape of a hockey stick. The sum is Fg. Similarly, creating the same hockey stick 
directly below the first, starting with F3f> you ‘get a sum of Fg. The pattern continues 


below, here are the first three hockey sticks: 


IF, + Poko + Inks + 1373 = Iok3 + 13l4 = Fe. 
P3ko + Fg fs + Fahy + Fahy = Poh, t+ Faby = Fy. 
Ey Fs + fFy + FFs + PRBS = FFs + F5 Fo = Fo. 


Figure 3.5: Hockey Sticks Originating in Same Column 


We can generalize the pattern, which we will prove below. 


Lemma 3. Fi Fn4i + Frtifn+e = Fenty 


Proof. 
FFs + Ft. Fnte = Fati(Fa + Frnt) by factoring 
= (Fato on Fr) (Fn+2 a Fn) by Pl 
= Free = 1 \ 


= Fo(n4-1) by Id 6 


oO 
| 
If you start constructing the same shaped hockey sticks one column to the left of 


the above example, starting with F3F,, we see a similar but even more interesting pattern. 
| 
PSP, + Fg Po + Fo P3 + FiPs = F3(Pi t+ fot Fp+ F'4) — F3(F3 + Fs) =14 =FF+1 


yfo t+ als + ily t+ Fy = (+o t hath) = Fi(it+ Fh) =33 =Fo-1 
f3i3+hilast+ e+ hes = 5(Po+it+ht+Fe) = 1(4+F))=90 =Fitl 


Figure 3.6: Hockey Sticks Originating in Same Column Part II 


Generalizing the pattern we have: 


Proof. This proof will use the recursive definition of the Fibonacci sequence throughout, 


manipulated in a variety of ways: F, = Fn_1 + Fr-2-. 
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Fu(Fo + Fate) = Fe + FnFnye 
= Fo 4+ (Faye — Fast) Fae 
= Fe + Frio — FryiFnsa 
= F2 4 F2,.— (Fata — Fn) Pasa 
= Fi + Fiyo — Faso + FaFnta 
= F?4 Fi Fie 
= Fe + F2,+(-1)""! by Id 8 


Identity 8 (Cassini’s Formula) is Fr_1//m41 — F2 = (-1)". In this proof the subscripts 
have been increased by one. 


Fo(Fa + Fate) = Fongi + (-1)""! by Id 2 


O 


Now, let’s examine hockey sticks from a slightly different perspective. The last 


few hockey sticks were slanted. Now let’s look at what we're going to call vertical hockey 


sticks. 


Consider the hockey sticks arranged vertically. 


1 2 
2 3 
Hi) 4 3 5 
8 6 5 8 
13 8 10 8 13 
21 13 15 16 13 al 
wu 21 26 25 24 26 a1 a4 


Figure 3.7; Vertical Hockey Sticks I 
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1 
Observe: 1 


PoF, + Fak) a Paks = Fy F%4. 
FoF + Fy Fo + Fe Fs = Fs F,. 
Fak, + Fe Fo + Fo ks = FoF. 


Looking above, you can see a pattern emerge. If we claim the center column 
of Hosoya’s triangle to be column one, and work our way to the left we can define these 
hockey sticks with more general notation. Let n be the nth column number to the left 
of the center. These hockey sticks look different than the ones in Pascal’s triangle (being 
that they’re vertical) but their behavior is more similar to Pascal’s triangle. The hockey 
sticks in Pascal’s triangle have terms that sum to the number at the end of the hockey 
stick, which is how these ones behave. Here are the same three hockey sticks: 


1 


When n = 2 


a 


FoF, + F3Fo + Fy F3 = FFs becomes Fy Fy + FayiFo + Fngeh3 = Fapols. 


Similarly, in the third column when n = 3, 


P3F, + Fy Fo + Fe F3 = Fy Fy becomes Fy + Friil) + FnioF3 = Fnioks. The 


same can be said for the. third hockey stick. 


Now to prove the general case: 


Lemma 5. F,F, + Fnoi Fo + Payeks = Patek 


Proof. 
| 


\ 
FynF, + Frtikle + Fay2F3 = FAFA + Fri ko + (Fn + Fri) Fs 


= Fy (Fy +.F3) + Faai(Fo + Fs) 
=F,(h + Fa — Fy) + Frai( Fs) 
= (Fn + Fr41)(F4) 


i} 
= Frpek | 


by PI 


by P1 
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0 


It’s important to state that the same hockey sticks appear on the other (right) 
| 
side of Hosoya’s triangle, but the stick has been reflected. An analogous proof for these 


sticks exists, but with different subscripts. The sticks in the above proof were a sum 


of three elements. We can see a similar shape, but longer hockey stick if we sum four 


elements. Consider the following hockey sticks: 


8 13 
21 13 21 
w % 2 4 
55 a4 42 34 
| 
Figure 3.8: Vertical Hockey Sticks II 
When n = 2, 


Fy, Fy + FoPs+ Fay + Fak = Fuk! 
| 
This is the shaded grey hockey stick, 


When 7 = 3, 


| 
I 
' 
I 
| 
t 
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FF 3 + FoF, + F3Fs + Fake = Fak. 


| 
| 
| 
| 
{ 
| 
| 
| 
| 
t 
| 
| 
‘More generally, it appears that: | 
| 
I 
| 
i 


Lemma 6. FF, + FoFniit FaFraet FaFais = Fakta 


Proof. 


| 
| 
| 
FUFn + FoFn4i + FFny2 t+ FaFnss | 
| 
= Fy(Fny2) + FaFnie + FaFnys! 
= Fn4o(Fo + Fs) + FaFniz3 


because Fy = Fy = 1 and P1 


= Fryoks + FaFris 
= Fa(Fn42+ Fass) 
= PygFnt4 


| 
{ 
| 
| 
| 
| 
! 
| 
| O 
| 


The center column. also has the vertical hockey sticks except maybe more in- 
teresting because the center column is made up entirely of perfect squares of Fibonacci 
numbers. Here are a couple of the first hockey sticks: 


PLR + Poko + FRPg = PRP 4. 


BLE, + FoFo + F3h3 + Fyhy = FFs. 


PLP, + FoF. + F3F3 + Fy Fay + Fs Fs = Psi. 
| 
Tt appears as though: pe = FrFn4i, This was a theorem proved using 
i=1 | 
mathematical induction by Lucas in 1876. [Kos01, p.77| 
| 
We've now looked a variety of vertical hockey sticks of different lengths start- 


ing in different columns of Hosoya’s triangle. In doing so we’ve seen multiple identities . 


| 
| 
Jj 
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show up. The question arises then, can we generalize all of the vertical hockey sticks and 
conclude a general pattern and/or identity? We believe the answer is yes. If we’re on 
the left side of Hosoya’s triangle, and we take an even sum (hockey stick), the end of the 
hockey stick is on the left of the vertical stick. When we use the word even, we mean 
that the sum has an even number of terms. If we take an odd sum the end is on the right 
of the stick. The pattern is opposite on the right side of Hosoya’s triangle because of the 
symmetry. Also this pattern is evident in the center column of the triangle, where the 
sum is the same on both the left side and right side! again because of the symmetry. 


We claim, and will prove that, 


| 
| 
PF, + FoF +. + Fa Bitn-i = Fat. Fipn-1 
l 
where i is the column number to the left of the center and n is the number of terms 


| 
added together in the hockey stick. Here we will prove the case where we’re adding an 
odd number of terms (for clarification n is odd). The proof for the even case is similar 


so we will omit it. Here we use proof by induction: . 


Lemma 7. FF, + FoFipi t+. + PrPign-1 = FrpiFi4n-1 


I 
Proof. Step 1: If n= 3 and i = 2 we have PF, Fo + Fofy + Fal = Ply 
1 
This is equivalent to, 1 + 2+6= 9. 
] 


Step 2: Assume FL PF; + Po Fjai +... + Pian = Peres is true for some value k. 

| 
Step 3: To be clear, since we must add an odd number of terms, we will use induction to 
show it’s true when we add k+1 and k+ 2 to the inductive hypothesis. We cannot just 
add k +1 to our expression because if we add one term to an odd number of terms, we 
will have an even number of terms. Therefore, if & a: 2 is our last term, it will suffice to 


show that we can make the right side of the inductive hypothesis equal to Fi.43Fi+n41- 
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PLP; + PoPigi + + Fie = Fea Pipe 
FUR; + FoFiys +. + FeFicn-i + Fai Fire + FesoFinees = FeatFite1 
+ Frat Fisk + FreaFipngs 
= Feat Fits + FrooFitess 


= FppgFitky1 


Thus, it is true for k + 2. 


Therefore, FL Fi + FoFiai +... + Fe Fitn-1 = Fri Fitn-t. 
| 


Intuitively, this conclusion makes sense. Lets look at a vertical hockey stick with 


a slightly different perspective: 


55 34 42 39 
39 is the partial sum of this hockey stick a 


Figure 3.9: Hockey Sticks: An Alternative Rationale 


The hockey stick is made up of the sum 
2+3+10+ 24 = 39. 


But, if you think of the structure of how the triangle is constructed, 39 is defined from the 
left diagonal slant 15 + 24, meaning that 2 + 3 + 10 are responsible for the 15, Applying 
the same logic, 15 is defined from the adjacent diagonal slant as 10 + 5, meaning that 


the 2 + 3 in the original hockey stick are responsible for the 5. If you carry this all the 
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way up to the top you can see how all the elements fit together to form the partial sum. 


This domino effect will work for any size hockey stick. 


Before we leave the idea of hockey sticks, we can make some overall conclusions. 
Hockey sticks are definitely present within Hosoya’s triangle, and arguably are much more 
versatile there. Both Hosoya’s and Pascal’s allow for different sized partial sums, where 
the terms sum to the last element in the stick. But, within Hosoya’s triangle we saw 
other Fibonacci identities and patterns show up. Later in this paper when we look at 
some of the current research on Hosoya’s triangle we will see another example of a pattern 
called the Star of David that exists in both Pascal’s and Hosoya’s triangles. The Star of 
David has two different configurations that work in Hosoya’s but only one that works in 
Pascal’s. So, there are at least two different patterns that we initially explore because of 
their existence in Pascal’s, but both the Star of David and hockey sticks end up behaving 


better in Hosoya’s triangle. 


3.5 Alternating Sums and Differences 


There is one more peculiar pattern that we discovered that is really quite fasci- 
nating. Throughout this paper we have seen partial sums represented in many sorts and 
various shapes. The following is a little more obscure than the rest, but perhaps a little 
more elegant too. If we consider the odd rows of Hosoya’s triangle and then add and 
subtract alternating terms, the sum of the entire row will be a Fibonacci number with an 


even subscript. Consider the rows represented in the following diagram: 


Ist odd row 


2nd odd row = ——--. 9 1 2 


3rd oddrow ——-p, 3 A 3 B 


65 4 42 a9 40 40 39 42 au 56 


Figure 3.10: Alternating Sums and Differences of Odd Rows 


If we add and subtract the terms of the odd rows we see an interesting pattern emerge. 
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Here are the first four odd rows with the pattern we’re suggesting: 


1 =1 

2-1+2 =3 
5-34+4-3+5 =8 
13-8+10-9+10-8+ 13 =21 


The sums are Fo, Fy, Fg and Fr, fompaciely One might think the even rows 
might yield the odd Fibonacci numbers, but because of the perfect symmetry of the even 
rows, if you follow the same add/subtract pattern all of the even rows yield a sum of zero. 
Recall that every term in Hosoya’s triangle is the product of two Fibonacci numbers. 


Thus, we could represent the same four rows like this: 


PiFy =f 

FgF — FoF, ' FR =F 

PoP —FyF, F3Fy '—- Fak Fike =F 

Fr FY, ~—Fo Fa Fg Fy Fak | Paks —FiFe Fk, =f 


On the surface of things it appears as though no matter what the row, we’re adding the 
terms that are products of odd subscript Fibonacci numbers and subtracting the terms 
that are products of even subscript Fibonacci numbers. We’re going to use this concept 
when we set up the proof by breaking it down into two sums and then taking the differ- 
ence. We are going to define n as the nth odd row in Hosoya’s triangle. Thus putting in 


the context of the above figures, 


When n= 1, the sum is F9. 
When n = 2, the sum is J. 
When n = 8, the sum is Fg. 
When n = 4, the sum is FR. 


More generally speaking, we’ll prove the sum of the nth odd row is Fen. Because of the 


patterns of the subscripts, we can represent the relationship we’re trying to prove with 


the following expression: 


n n 
Yo Feont1)-2k Fae = So Fon—2n-F or = Fy. 
k=1 


k=1 
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To give the reader a feel for the notation, let’s take a quick look at the positive terms for 
the expansion of the third odd row, that is when n = 3. 


3 I 
S > Fre Fora = FoF + FFs + Fs. 
k=1 


Now we will prove the following using mathematical induction: 


4 


n n 
Lemma 8. So Flont1)—2hF 2k—1 oad > Fan~2n Fon = fon 
k=1 k=1 


Proof. Step 1: For n = 1, we have, | 


1 1 


S > Feo(a)41)—26Pak—1 = S- Foye F 2x = FF, — Pokh =1= Fay. 
k=1 k=1 


Step 2: Assume the equation is true from some arbitrary n = m such that: 


Mm ™m, 
So Flome1)—2hFon—1 — 5) Fom—2nF on = Fam. 
k=1 k=1 


Step 3: We want to show our equation is true for 2 = m+1. If our assumption in step 
two has a right hand side equal to Foam, then the goal for step 3 is to make the right hand 


side equal to Fb;,42. In other words, we want to show: 


m+1 m1! 
a F2(m-+1)-+41)-2k 2-1 — > Fo¢n4t)—2bF ok = Fom+2- 
k=1 k=1 


We're going to view the entire sum of m-+ 1 rows as the sum of m rows plus the 
mt+1 m+1 


sum of the next row. That is, Ss; F(a¢m+1)+1)—2k fak-1 — S Fo¢m41)~2kl x is equal to: 
k=1 k=1 


m m 
3° Flom+1)—24Fok—1 — > Fom—2kF ox + Pomt3—2m—-2F amt — F2m42-2m-2F am+2 
ee 
k=1 k=1 


by inductive hypothesis plus the additional row. 


= Fyn + ' Fy Femi — Fofam+.2 


= Pom + Fom4i 


= Fom+2 
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Chapter 4 7 


Current Research 


4.1 Diagonal Sums within Hosoya’s Triangle 


Although the original article by Hosen was published decades ago, current re- 
search is still ongoing. Mathematicians aré finding new and fascinating things within 
Hosoya’s array of numbers. We’ve made some mention about some of the analogies that 
exist between Pascal’s triangle and Hosoya’s. The two articles we review in this chapter, 
both published in the Fibonacci Quarterly are similar in the sense that they observe and 
prove some more obscure patterns within the Hosoya triangle. What’s not surprising is 
many of the patterns that are evident in Pascal’s triangle were used as motivation by the 
authors to see if similar or perhaps identical patterns exist in Hosoya’s triangle. Some 
of the interesting properties we’ll discuss involve greatest common divisors of numbers 
within polygons in Hosoya’s triangle as well as the behavior of its numbers in the diago- 
nals of the triangle. Most people familiar with Pascal’s triangle are aware that Fibonacci 
numbers show up in its diagonals. But diagonals can be interpreted in a lot of ways so 


we'll have to define them in the proper context. 


Aside from the actual discoveries there is also much value in the process that 
the authors use. Poyla’s way of thinking is ever present, but the authors use techniques 
from number theory to prove properties about the greatest common divisor. In the other 
article, generating functions are used to help pride the gap between an observation about 


diagonal sums and an explicit formula to find the sum. We briefly used generating func- 
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tions in chapter one of this paper to define an explicit formula for the nth Fibonacci 
number (Theorem 2). These strategies of proof, combined with some of the strategies 
we’ve used, like induction, give the reader insight to the variety of methods that. could 


be used to discover even more unique patterns in Hosoya’s triangle. 


The first article was published in 2011i and is called Fibonacci Diagonals.|Gril1] 
It acknowledges that there is a pattern within the diagonals of Pascal’s triangle, and 
shows that the diagonals of Hosoya’s triangle behave in a similar way. For those not 


familiar with diagonals in Pascal’s triangle, see the diagram below: 


Figure 4.1: Sums of Diagonals in Pascal’s Triangle 


Each diagonal! is represented with a line that passes through some numbers on 
Pascal’s triangle. If you take the sum of the numbers the line passes through you get the 
sums: 1, 1, 2, 3, 5, 8, 13, ... Thus, the sum of the nth diagonal in Pascal’s triangle is Fy. 


The article constructs the same diagonals using Hosoya’s triangle and then at- 
tempts to find an explicit formula for the sum of the nth diagonal. Before the proof begins 
to find this formula the author states that a similar formula has been proven for the sum 
of the nth row in Hosoya’s triangle. Observe the first few rows of Hosoya’s triangle with 


the sum of each row listed on the right. 
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LMS 
1 1 
1 1 2 
2 i 2 5 
3 2 2 ' 3 10 
5 3 4 3 5 20 
8 5 6 6 5 8 38 


Figure 4.2: Sums of the Rows'in Pascal’s Triangle 


There is no obvious pattern to find the sum of a given row n as nothing particular 
stands out about the sequence of numbers that represents the partial sums. Griffiths 


states that an equation has been discovered and is given as follows: 


Tv 1 ; 
S> FpFr—ptt = 5 (TF + (r+ 1)F,). 
p=1 | 


The author is setting the stage for his: proof, as he will define his diagonals 
initially using a sum and summation notation, but then uses generating functions to 
actually prove an explicit: formula for the nth diagonal. Again, we see Poyla problem 
solving strategies embedded as the structure of this paper. Griffiths is taking a similar 
pattern from Pascal’s triangle and generalizes it to Hosoya’s triangle. He then recognizes 
a similar sum exists for the rows of Hosoya’s triangle, and is going to specialize that idea 


to create an analogous conclusion for the sums of the diagonals. 


Since the diagonals are represented the same way as the diagonals in Pascal’s 
triangle, here are two examples of diagonals in Hosoya’s triangle. For clarity please note 
that the diagonals we’re looking at here are different than the diagonals that were origi- 


nally described in chapter two of this paper. See the picture below for explanation: 


The two diagonals above represent the sixth and ninth diagonals. The author 
defines the sum of the nth diagonal. with Ap, so for clarity, we'll use the same notation. 
It helps to think of the sixth diagonal starting with Fg and nth diagonal starting with 
F,,. Thus by the above picture, Ag = 13 and Ag'= 68. Using the fact that every term 
in Hosoya’s triangle can be written as the product of two Fibonacci numbers Griffiths 
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Figure 4.3: Sums of the Diagonals in Hosoya’s Triangle 


expresses the sums in summation notation: 
lara 


An = S> FF y-2(p-1)- 
p=1 , 


Generating functions will be used to find an explicit formula in terms of n for these sums. 


The proof begins with trying to find a generating function for A,. The author 
starts by stating the generating function, G(z), used for the Fibonacci numbers. This 
function was also used earlier in this paper while proving Theorem 2. The reasoning 
and uniqueness of Griffiths’ proof, and his use of generating functions to find A, make it 
worthwhile for us to go through his initial process in detail. He then uses a similar pro- 


cess throughout the rest of his paper to find other generating functions. So, we have that: 


G(e) = Fix + Fox? + Fyz’... the generating function for F, 
= = ' by earlier proof 
l-a2—<x? 
1 1 1 


Gp Tas 162 


where 


and s= 


Observe A, expanded out: 


An = Pik + FoF,~2,4+ F3Fp-4 + Py Fn—e- 
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The subscripts of the two factors in each term are increasing by one and de- 
creasing by two respectively. To show how the author sets up the generating function for 


this relationship consider As. 
A =F} i+ hig + BF. 


Consider the generating function R(x), for A, as: 


R(x) = (Fiz + Fox? + Fy + FY + For + Fyn? + we) 
=2(F, + For? + Faat +...) (FA. + Fort For? +...) 


If we examine the coefficients of the z4 coefficient, we will have: 
a[(Fi Fs + Ps + Fi)c'). 


The degree of the entire expression is 5, representing As5. Distributing the x back into 
R(z) helps the author make a connection between his generating function and the gener- 


ating function for Fibonacci numbers. If: 


R(z) = (Fig + Foo? + Fa° +...) (FP, + Fea t+ Fz? +...) 
it can cleverly be rewritten as: 


= =G(x?) (2) 


Griffiths has taken the sum of the diagonals, which are made up of products 
of Fibonacci numbers, and written them as expressions of generating functions. More 
specifically, he’s manipulated the initial generating function R(x), as defined by the sum- 
mation equation for A,, in a unique way so that to express it in terms of the original 


generating function for F,. It follows that: 


1 1 1° 1 1 
Ree) = 5 (a - a) (2 -iSm): 
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As it turns out, this expression for R(a) it not very helpful in leading to an ex- 
plicit formula for A,. But, the author decides to use this concept of generating functions, 
written in terms of the generating function for F, and break down the A, into two cases: 
where n is odd and n is even. By manipulating exponents and subscripts, in a similar 


process as above, he derives two different generating functions for B, and C,, where 


Bn=Agn—-, and C,r=Amn for n2>l. 


The generating function U(x) for B, is defined as: 


Se ee oe ee eee a 
Ue) =F (= a) (ae nz): 


The generating function V(x) for C,, is defined as: 


1 Ah 1 1 1 
vel-2(S-rE (5-5): 


Griffiths makes some major leaps and bounds, and a few lines later has explicit 
formulas for both B, and C,,, and then combines'those two conclusions to form one final 
explicit formula for A,. The explanation on arriving at his conclusions is brief, and he 
tells his audience that he takes the generating functions U(x) and V(x), transforms the 
functions to be expressed as partial fractions, solves the partial fractions and then after 
applying some Fibonacci identities, arrives at his conclusion. Many of the elements of this 
proof are new to this paper, so it is beneficial to go into detail on deriving one of the three 
explicit formulas he finds. Throughout the proof, we will see many of the preliminary 
identities pop up and play key roles in the process. 

We will now show how to transform V(x) = £(s45 - yas) (Gods - cps) 


into a formula for C, such that: 


Lemma 9. Cy, = $ (Fonts — Frys) 


Proof. 


1 1 1 1 1 
ve=2(5-re) (e-i) 
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By multiplying this expression out fully we have: 


2 2 pSm2 . BAe 
V(s) 1 ( an’ + Ba" + avat + Bea ) 


~ Se \(1— ax)(1 — Bx)(1 — a2x)(1 — Bx) 
-z( "(a3 + 63 +a + B) ) 

5x \(1 — ax)(1 — Bax)(1 — o?a)(1 — 6x) 
This step is worth mentioning because it’s the first of many interesting powers of a and 
B. Since o? = 2+ /5 and 6? = 2-75. Then a’ + 6% = 4, Similarly, a and f are 
conjugates and. a+ (6 =1. Thus, 


peal bet 
~ Be (a — ax)(1 — Ba)(1 — a?a:)(1 — #5) 


z 


= (1 aay(1 — Bx) — a2a)(1 — Fa) 


As Griffiths mentions, he expresses this equation using partial fractions: 


Solving for a,b,c, and d all require the same techniques, so we will only show how to find 
one of these variables. We will see, that the values of a,b,c, and d are closely related, 
which is not surprising given the nature of a and f. Also, we will see a handful of 


preliminaries show up in the simplification process.’ 


{ 
Finding a common denominator and then setting the numerators of the previous two 


expressions equal to each other we have: 


z= a(1— 6x)(1— az)(1 — Bx) + (1 — ax) (1 -— Bx) (1 — ax) 
+ ¢(1— 6x) (1 — a*x)(1 — Bx) + d(1 — ax)(1 — a?x)(1 — B72) 


* | 
' 


Choosing a smart value for z, we can clean up this equation dramatically. Letting « = a 


and substituting it in gives us only @ to solve for: ! 
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my = a1 ~ %S))(1— af -§)(1- ne =) 


= a(1 — 6*)(1+ B)(1 - 6°) by P5 and P6 
= a(1 ~ 6?)(1 + 6?)(1+ B)(1 - BY + 6 +B?) 

= a(1 + 6")(—8)(1 + A)(a)(26") by P3 and P6 
= a(1 + B*)(287)(1 + 8) by P5 


] 
Now dividing both sides by a and multiplying both sides by a? we have: 


“= 2aa?6?(1 + 6)(1 + 6) 


<A oe 
=3| 47 


Using a similar approach and use of basic Fibonacci identities, we can calculate 


the other variables for the partial fractions: | 
I 


“ital Gite] Sia 


Now, using the generating functions’ binomial expansions, and matching up the 
coefficients we can rewrite: 


by P3 and P6 


Fea alt apes | ae eee ad ey ; Feed (6") 
= 5 (ee ene) 


V(a) = 


(1+ 8?)(1 + a?) 
E qant+2 a Bente a qentt4 t: ganrs re (ant? a prt? ale gnta A = 


bho] eae os 


(1+ B?)(1 + a?) 
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Griffiths makes mention in his paper that he uses some Fibonacci identities to arrive at 
his explicit formula. The identities he claims to use are: 
a” — gn 
a— B 


The first is the explicit formula for Fibonacci numbers derived in chapter one of this 


Fr 


and Fy +2F,-1 =a" +B”. 


paper(Theorem 2), and the second is a mix of Id 4 and Pi. The right side we notice is 
the explicit form for Lucas Numbers (Theorem 1 in this paper). Applying the second 


Identity above, four times, we have: 


_l | Pans + 2Fong1) + (Ponta + 2F ants) 7 [Ente + 2Fnai) + (Faia + 2Fnt3)] 
5 (1+ B20 +02) 


Then, by Id 4 and the fact that (1+ 67)(1 + a?) = 5 we have 


_i [Fant + Lonta — [Laye + “nial 


2 5 
And, by Id 1, ; 
I 
| 
= 1 5 Fong _ OF nt3 ' 
2 5 ! 
i 


Font3 — Fn+3] 


5 | 


0 


We have found an explicit formula for C,. Griffiths uses a similar method to 


find an explicit formula for B, by transforming the similar generating function: 


1 1 1 a g 
Ue) = 5 (75 - ise) (Sas - ae) 


into the explicit formula 
1 
gl Fan+e a Fil. 
| 
Although the initial generating function for B, is slightly different, the process and ef- 


ficient use of Fibonacci identities is nearly identical. It is interesting that Griffiths used 


4] 
different Fibonacci identities in order to arrive at his conclusion. Because he omitted the 
details, it is hard to tell if his way was quicker or not, but we used a couple Fibonacci 
identities he made no mention of. Regardless, we’ve seen from the nature of Fibonacci 
identities that one identity can snowball into handfuls of others, so whichever identities 
are used to finish this proof, his or mine, they all probably belong to the same family. 
Griffiths uses the two explicit functions for the even and odd diagonal sums to conclude 
that the final formula for A,, the sum of the terms in the n'® diagonal of Hosoya’s triangle 
is: . 

Ayn = = (Fig = Fj ny_\2>8)): 
2 “12 2 


4.2 Greatest Common Divisor Properties within Hosoya’s 
Triangle 

I 

The next article we summarize was written in the last year by Rigoberto Flo- 


rez and Leandro Junes titled GCD Properties in Hosoya’s Triangle[FJ12]. This article 
identifies some different characteristics of Pascal’s triangle and shows that they also exist 
within Hosoya’s. This idea is not new as we’ve seen in our study of the hockey sticks, 
and Griffiths study of the diagonals. The intriguing thing about this article is that most 
of its conclusions are based in number theory, more specifically the use of the greatest 
common divisor. It is a nice change of pace to the previous ways of thinking discussed so 


far in this paper and allows us to look at some new and different techniques. 


The paper proves many interesting properties of GCD’s that show up with 
Hosoya’s triangle. Interestingly enough, the initial observations are similar to the various 
sums we’ve examined in this paper. We've looked at the sums of different sized triangular 
arrays, sum of rows, columns, hockey sticks, and diagonals. This paper looks at different 
groupings of terms within Hosoya’s triangle, primarily different shaped polygons, and ex- 
amines the GCD of them instead of the sum. The most unique discovery and proof within 
the paper proves some properties about the Star of David that exists within Hosoya’s tri- 


angle. Again, this wasn’t just something that people decided to look for within Hosoya’s 
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triangle, but it exists in Pascal’s triangle which gave people the inspiration. Figures 4.4 
and 4.5 show the two different variations of the Star’s of David in Hosoya’s triangle. 
Each star is made of two triangles, each triangle with three elements. Not only will each 
triangle within the star have interesting properties, the whole star will have its own char- 


acteristics, as well as a relationship with the number not circled in the middle of each star. 


1 1 
2 1 2 
@.—-@) 2 3 
LC 
Oy = 0 5 
8s ~ Gyre) 6 5 8 
13 10 9 10 8 13 


Figure 4.4: Star of David Configuration I 


This is one configuration of the Star of David, and the one that is studied in 
Pascal’s triangle. But there is another Star of David that exists in Hosoya’s triangle that 


holds the same properties. This second star configuration is not evident in Pascal’s. 


Figure 4.5: Star of David Configuration II 


Although the two diagrams give specific examples of the Star of David, we can 
generalize to any set of elements that fit that configuration. We will use the following 


notation: 
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The paper by Florez and Junes{FI12] proves some preliminaries, then some 
conclusions about the Star of David, and then makes further conclusions about GCD 
properties for other polygons within Hosoya’s triangle. We’re going to look in depth at 
the Star of David proof to get a feel for some of the ideas and techniques that are used 
throughout the entire article. 

Some of the early lemmas and propositions are borrowed by Florez and Junes 


from other works, and some are proven within the paper. Here they are: 


1. ged(Fins Fn) = Fycatmn): 
2. Let a,b,c, and d be positive integers: 
(a) If gcd(a,b) = 1 and ged(c,d) = 1 
then ged(ab, cd) = ged(a, c)ged(a, d)gcd(b, c)gcd(b, d). 
(b) If ged(a, ¢) = ged(b, d) = 1 then ged(ab, cd) = gcd(a, d)gcd(b, c). 


3. Let m,n, and ¢ be positive integers. If |m—n|< 2 and |s —t|< 2, then 


(a) gcd(Fm, Fp) _ 1. | 
(b) gcd Fin Fs, FF) = gcd Fin, Fi)gced(Fs, Fy) = F ocd(m,t)¥ ged(n,s)* 


Some of these conclusions are more transparent than others, but all of them 
have a foundation in number theory with a Fibonacci twist. The multiplication property 
of the GCD is applied, as well as the Euclidean algorithm. As it turns out, there are 
many divisibility properties of Fibonacci numbers rooted in number theory. Enough that 
there is whole chapter dedicated to them in Koshy’s book. From the ones listed above, 
gcd( Fim, Fn} = Focd(m) is the only one directly from Koshy’s text, but many other, 
similar conclusions exist about this topic. Jf m and n are relatively prime, then so are 


Fin and F,. [Kos01, pg 199] We also know from above that Two consecutive Fibonacci 
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numbers are relatively prime. It seems that people have taken advantage of the many ele- 
gant properties of the GCD and combined them with the elegant properties of Fibonacci 
numbers, ; 


We're going to look in depth at the proof of the following theorem: 


Theorem 3. Star of David 


If a1, 09,a3 and by, b9,b3 are the vertices of the two triangles of a Star of David 


in Hosoya’s triangle with c as its interior point, then: 


1. ayagag = by bbs. 
2. gced(a1, a2, a3) = gcd(by, be, b3) =1 
3. gcd(a1, be) ged(b), a2) = ¢. 


The proof for (1) is omitted from the published article, but there is value in 
talking about it a little bit. One reason it’s interesting is we’ve talked so much about 
sums in this paper, and this is a product. The logic behind (1) is the fact that every 
element in Hosoya’s triangle can be represented at a product of two Fibonacci numbers. 


If you look at the Star of David mentioned above, 


we could write that configuration as: 
Pyko kg Fs FoF3 = FaP3F5Foke ks. 


Because of the recursive pattern within Hosoya’s, and the patterns of the subscripts within 
each product, we will always have the same subscripts represented and the fore-mentioned 


product. Observe a different Star of David below. The double sided arrows show us that 
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each F,, will be represented the same number of times and the subscripts will be identical 


on each side. 


BF, Fi 
FoF. SOF. wie Fi Pp 
| FoF, / 
F3Fo— <r _FoFg F3Fo FoFs 
F3 Fs ! yk; 


Figure 4.6: Why the Star of David Works 


This particular structure of Hosoya’s triangle will also help us to make sense of 
parts (2) and (3) of the theorem. Before proving (2) gcd(ai, a2,a3) = ged(b1, bz, b3) = 1, 
observe the following. Each diagonal in Hosoya’s triangle consists of multiples of it’s 
first element. Diagonals here are different than diagonals previously discussed so observe 
examples of the two diagonals below. See the first has elements that are all divisible by 


Fs = 2 and the other is made up of elements divisible by Fs = 5. 


Figure 4.7: Elements in Each Diagonal as Multiples of F, 

If we think about the Stars of David-in the context of the diagonals and number 
theory, the statements we’ll be proving seem, very reasonable. Each triangle consists of 
exactly one element from three different diagonals. The other triangle that makes up the 
sane Star of David will have three different elements, but one representative from each 
of the same three diagonals as the first triangle. The three diagonals are consecutive and 
each one starts with a Fibonacci number. We know that any two consecutive Fibonacci 
numbers are relatively prime, we also know that any three consecutive Fibonacci numbers 
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will consist of exactly two odd numbers and one even, or two evens and one odd. Combin- 
ing these ideas, it seems reasonable that there might be some properties relating the two 
triangles that make up the Star of David and the GCD of one. Now to prove properties 
(2) and (3). The original paper by Florez and Junes proves the first configuration of the 
Star of David and claims the second case is similar and omits it. So, we will prove the 
second case and show gcd(a1, a2,a3) = gcd(b1, 52,63) = 1. Recall, the two cases we refer 


to: 


Figure 4.8: Generic Notation! for Star of David 


Here are a few theorems from number theory that will be used throughout the 


proof: 


(NT1) Let a1, @9,...,dn € Z with a, 4 0. 


Then, gcd(a1, a2, 43)... An) = ged(ged(a1, a2), a3, ...An)- 


(NT2) Let a,b € Z with a and b not both zero and let c be a nonzero integer. 
Then, ged(ca, cb) = |c|gcd(a, b). 


Now to prove (2), that is gcd(a1,a2,a3) = ged(by, be, b3) = 1, 


Proof. We choose bg = H(r,k) = Fi, F--r41. This is a notation for an arbitrary element 
in Hosoya’s triangle H(r,k) can be interpreted as the element in Hosoya’s triangle in the 


kth position of the rth row. Then we have: 


a,j = H(r+1,k) = FeF +2; ap = H(r +1,k+ 1) = Pei lee; 
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a ee) 


by = H(r + 3, k + 1) = Fi Fests, bo = H(r + 3; k + 2) = FoF p—k425 
a3 = H(r+4,k+2) = FeyoFp_ny3, e= H(r+2,k +4) = FriiFr—eta. 


We will first prove that ged(a1, a2, a3) & di: 


ged( a), 2,03) = ged( FF -—k42) Fit1Fr—ni1; Fey2Fr—z+3) 
= ged (ged FFs Fez F—e+1); Fei 2F—n+3) by NT1 


We know from earlier in the paper that 
| 
gcd Fin Fs, Fn Ft) = ged( Fm, Fi) gced( Fs, Fy) = Fgca(m,t)gedtn,s)) 
so we can rewrite 
| 
gcd Fy, Fao: Fes les) = ged Fy, Fr—n41)9¢d( Fp_e42) Pet) 
i 


I 
= Focatke,r—k-+1)  ged(r—k+2,k+1)- 


So, ged(gcd( Fi, F442; Fei Fp—n41)s Fepolr—n+3) 
1 

= gcd Fyca(byr—k+1) FP ged(r—b-+-2,k-+1)1 Peta Fr—K43): 
| 


But by applying the same theorem again we have: 
| 


gcd Pycatk,r—k-+1): Hk+2) = Foca r—k+1,k+2) = F2 or FA 
and, ; 
{ 

gcd Fycatr—b42,k41)1 Pr—k43) = F ged(r—b+2,k+1,7—k+3) = F. 


| 


i 


This piece of the proof is rooted in number theory. If we take the GCD of two 


consecutive integers, the GCD is 1. If we take the GCD of two consecutive odd integers 
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or two consecutive even integers, then the GCD is 1 or 2, respectively. Putting it all 


together we have: 


ged(ay, 02,03) = gcd Focatkr—k--1) F ged(r—k+2,k+1)) Ph-+2Fr—K43) 
= gcd Fyca(hr—k+1) 1 e-+2)9C4( F gcd(r—h-+2,k+1)» Pr—b-+3) 


= Fo cd(k,r—k-+-1,k+ 2) ged(r—k+2,k+1,7—k+3) 
| 
=F,LF, or PoFy 


t 


=1 


The proof for the other triangle in the Star of David, gcd(;, b2,b3) = 1 is similar so we 
leave it out. This proves (2). . 

Oo 

We now will prove gcd(a1,bz)gcd(b1,a2) = c. We can use the same choices for 


1,42, 6;, and ba from the proof of (2). | 


Proof. 
ged (ay, b2) = ged( Fi. F—e425 Fea2Fr—442) 
= r—k-oged( Fy, Frute) I by NT2 
= Fy—kal ged(k,k+-2) 
Again, the GCD of consecutive even integers or consecutive odd integers is either 2 or 1 
respectively. So that, 
=FrippoF, or Frpqoks 


= Fr-k+2 


Similarly, 
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i} 
gcd(bi, a2) = gcd( FepiFp—et3s Pepi F—e41) 
= Fyiiged( F243, F441) = by NT2 
= Fri ycd(r—k-+-1,r—k+3) 


= Feat 


Thus, 
gcd(ay,b2)gcd(b, a2) = F-n42F R41 = c. 


O 


This concludes the proof of the second version of the Star of David. These 
proofs are an interesting perspective on some of different types of patterns within Hosoya’s 
triangle. Some basic properties of the GCD and number theory are applied, but they still 
have a similar look and feel to the proofs earlier in this paper. The authors did a good 
job at setting up notation for an arbitrary element in Hosoya’s triangle, then defined the 
surrounding elements based on the initial element. Because of the recursive structure 
of the triangle this is possible. After the patterns were discovered, much of the proof 
consisted of substituting in the correct element. 

The paper by Florez and Junes goes on to make a few more conchisions about 
GCD properties within Hosoya’s triangle. The gives another unique polygon shape as 


seen here within Hosoya’s triangle: 


8 
13 8 13 
21 13 21 
a4 21 26 21 34 
55 34 42 34 &5 


Figure 4.9: Polygon in Hosoya’s Triangle 


Applying the following notation to arbitrary pons as seen here 
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ae bt al b2 


be ab 


Figure 4.10: Polygon in Hosoya’s Triangle with Arbitrary Notation 


the authors prove that ged(a1, a2, 43, 04,45) = gcd(bj, ba, b3,b4,b5) = 1. Again, because 
each element in the set of a,,’s is in a different diagonal it doesn’t seem like too much of 
a stretch to convince the reader the greatest common divisor will be 1. The proof of this 
runs a similar course to the Star of David, utilizing properties from number theory and 
making the right substitutions. Next the author generalizes one of the conclusions we 
made above, gcd(@1, b2)gcd(b1,a2) = c, to any polygon, and establishes GCD properties 
within two subdiagonals of the polygon. Here are the diagonals in the context we’ll be 


using them: 


If we take pieces of the diagonals, we’ll have subdiagonals. We'll say two sub- 
diagonals intersect at point c. Here are two examples of subdiagonals intersecting: The 


circled numbers are the two c’s. 


1 1 
2 2 
3 2 | 3 
5 4 4 5 
8 5 6 6 
13 8 10 13 
21 13 16 15 15! 13 21 
uM 21 26 24 25 24 2] 34 


Figure 4.11: Products of Partial Sub-Diagonals 


J 51 


Again, generalizing part (3) of the Star of David proof, the authors prove that 
the product of the GCD’s of each subdiagonal not including c is in fact the value of c. In 
the figure above, (1)(3) = 3 and (2)(8) = 16.'I gave two quick examples of a few of the 
various arrangement of subdiagonals, but the paper gives many more. There are other 
requirements such as the length of each diagonal has a minimum length of three elements. 
The techniques used in the proof are the same as the Star of David, rooted in number 
theory. One thing just to make note of pertains to the logic behind the proof and the 
structure of Hosoya’s triangle. If we extend the length of any subdiagonal by adding more 
elements the GCD of that subdiagonal will not change. Every element in the diagonals 
(as defined in this context) are multiples of the original Fibonacci number on the edge of 
the triangle (end of the diagonal). And, we know from number theory that the GCD can’t 
be bigger than its smallest element. The original F,, is not necessarily part of the subdi- 


agonal, but one of its multiples is the smallestimultiple of the subdiagonal set of elements. 


The last part of the paper explores some unique greatest common divisor prop- 
erties of an n Xn rhombus made up of the elements in Hosoya’s triangle. There are a few 
different types of rhombuses discussed in the paper. They are classified by size and by 
characteristics of the elements (uniqueness being one of the characteristics). Again the 
GCD properties are analyzed and unsurprisingly many times the GCD= 1. On the sur- 
face, it seems like a reasonable conclusion because the rhombus is a union of subdiagonals. 

Coming around in full circle it seems like Poyla’s problem solving strategies are 
again evident in this paper. The authors glide back and forth between specific examples 
and generalizations to prove various conclusions about GCD properties within Hosoya’s 


triangle. 
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Chapter 5 ) 


Conclusions 


Even though Hosoya’s triangle has been around for decades new properties and 
patterns have been discovered within the last year. Like Fibonacci numbers themselves, 
the possibilities seem endless within Hosoya’s triangle. We’ve seen many patterns that 
showed up Pascal’s triangle show up in Hosoya’s, and in some cases the numbers behave 
better in Hosoya’s because patterns aren’t as rigid. The methods used to prove some of 
these properties range from substitution using fundamental identities, mathematical in- 
duction, generating functions, and number theory! As the published authors have stated 
in their papers, not enough research has been done on Hosoya’s triangle and its analogies 
to Pascal’s triangle. It would be interesting to go back and look at some of the sums 
we discovered and examine the GCD properties of them. It would also be interesting 
to look at the Star of David, or other polygons and examine the partial sums of those 
unique shapes. Another route one might take is'to examine other triangular arrays of 
numbers and see if there are patterns analogous to both Pascal’s and Hosoya’s triangle. 


For example, here is a triangle that I created, which is a hybrid of Hosoya’s and Pascal’s: 


1 | 
1 1 
2 2 2 
3 4 14 3 
5 7 8! 7 5 
8 12 15 15 12 8 
13 20 27 30 27 20 13 


21 33 47 57 57 47 33 21 
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Its borders are the Fibonacci sequence, but its inner terms are created using the 
recursive pattern of Pascal’s. Although nothing probably immediately stands out there 


are some interesting sums in the style of a hockey stick shape shown below: 


3 
5 
8 12 
13 20 13 
21 33 4? 21 


Figure 5.1: Double Sided Hockey Sticks in Hybrid Triangle 


Above are two different sized double sided hockey stick shapes. Their sums are 
the numbers in the lower right part of the sticks. Maybe a question worth asking is will 
any triangular array of numbers that follows some type of recursive pattern yield patterns 


within their sums? 


‘Throughout our studies here, even with this last question posed, it appears that 
Poyla’s way of thinking is evident in the most basic observations all the way up to the 


most obscure relationships. 
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